SYSTEM AND METHOD FOR SELECTING THE PLACEMENT OF 
OPTICAL AMPLIFIERS IN AN OPTICAL NETWORK 

RELATED APPLICATIONS 

[0001] This application claims priority under 35 U.S.C.§ 119(e) to United States 

Patent AppUcation No. 60/258,154, entitled "Optical Network Amplifier Placement," by 
Kenneth Mark Maxham, which was filed on December 21, 2000. The contents of U.S. 
Pat. App. No. 60/258,154 are hereby incorporated by reference in tiieir entirety. 

Background of the Invention 

1. Field of the Invention 

[0002] The present invention relates generally to design tools for designing 

optical networks. More particularly, the present invention is directed towards a design 
tool for selecting the placement of optical amplifiers in the nodes of a dense wavelength 
division multiplexed (DWDM) optical network. 

2. Description of Backgroimd Art ( 
[0003] Dense wavelength division multiplexed (DWDM) networks are of interest 
for a variety of applications, such as a metro area networks. FIG. 1 shows an exemplary 
prior art metro area network that is a ring network, although it will be understood that a 
variety of other network topologies are known in the art, such as Hnear and mesh 
topologies. Referring to FIG. 1, a DWDM optical network 100 typically comprises a 
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plurality of optical nodeslSO coupled together by optical fibers 140. The group of optical 
fibers coiq)ling two nodes is commonly known as a span. In metro area network (MAN) 
and regional area network applications the location of each optical node 130 is typically 
proximate a desired tributary service center (e.g., at a university, company, business park, 
etc.) Optical fiber 140 may correspond to pre-existing optical fibers akeady laid in the 
ground. Typically, the length and attenuation of the optical fibers 140 of each span of a 
MAN may vary over a wide range depending upon where the nodes are placed and the 
pre-existing fibers that are available to couple the nodes. 

[0004] In a typical DWDM node the multiplexing/demultiplexing required to 
perform add, drop, and pass-through fimctions is commonly performed using several 
stages of multiplexers and demultiplexers. A common node design is to form a multi- 
stage add/drop multiplexer firom a combination of mux/demux modules (also commonly 
known as "circuit packs"). The total number and placement of optical amplifiers in the 
nodes of the optical network needs to be selected to achieve a desired quahty of service 
(QOS). Commonly, each input fiber to a node may have coupled to it either zero or one 
optical pre-amplifier and each output fiber may have either zero or one optical post- 
amplifier coupled to it. 

[0005] As shown in detail for Node 1 and Node 3, each optical node 130 may 
include optical multiplexers/demultiplexers and other elements arranged to permit 
wavelength channels to pass through the node, wavelength channels to be added in the 
node, and wavelength channels to be dropped in the node. For example, optical band 
filter packs 150 and channel filter packs 160 in each node may be configured as add 
chamels at nodes, drop channels at nodes, and pass through selected channels. 
Wavelength conversion interfaces 170 may be configured to detect the channel and 
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generate an optical signal for a tributary network 180. Additionally, as indicated in 
Node 2, an optical node may include one or more optical amplifiers such as optical pre- 
amplifiers 190 (for chaimels entering the node) and optical post-ampUfiers 195 (for 
channels exiting the node). Typically, a node is adapted to receive at least one optical 
pre-amplifier 190 for each input port of the node and at least one optical post-amplifier 
for the output port of the node. 

[0006] Optical amphfiers, such as erbium doped fiber ampUfiers (EDFAs) and 
semiconductor optical amplifiers (SOAs), are expensive and inject optical noise into the 
optical network. Consequently, it is desirable to select a minimal number of optical 
amplifiers necessary to achieve the optical ampUfication to achieve a desired quality of 
service (QOS). However, in MAN and regional area network applications the precise 
number and arrangement of optical amplifiers will depend on the particular network 
configuration and the services provided. 

[0007] There is increasing interest in design tools to faciUtate the design of optical 
networks, such as metro area networks. A user-fiiendly design tool would permit a 
network to be designed in a reasonable length of time with the resources of a 
conventional workstation or server. However, as DWDM networks have become more 
complex and include more optical nodes it is impractical to use conventional analysis 
techniques to design an optical network to have a minimal number of optical amplifiers 
and the desired QOS. This has serious implications, since the lack of an effective design 
tool may result in greater cost and reduced performance of the optical network than could 
be otherwise obtained if an automated design tool optimized the number and arrangement 
of optical amplifiers. 
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[0008] What is desired is a new system and metliod for designing optical networks 
having a large number of possible optical amplifier arrangements. 

Summary of the Invention 
[0009] A system and method is disclosed for designing optical networks having a 
large number of possible optical ampHfier placement configurations. In one embodiment, 
one or more optical power criterion are used to constrain the placement of one or more 
optical amplifiers in the optical network in order to form an initial placement of optical 
amplifiers. In one embodiment, the optical power criterion is a criterion indicative of a 
sufficient minimum receiver power in at least one receiver. In one embodiment, the 
optical power criterion is that an optical loss in a portion of the network exceeds a 
threshold optical loss such that an optical amplifier is required m a node location 
proximate the optical loss. A set of optical amphfier placement configurations that are 
consistent with the initial placement are then determined. In one embodiment, each 
member of the set is analyzed with a quality of service program to identify an optical 
amplifier placement configuration having a minimal total number of optical amplifiers 
and a desired quality of service. 

[0010] In one embodiment of a computer aided design tool, a network 

configuration module configures tiie optical filter components of each node of the 
network in accord witii a channel map. An amplifier placement selection module selects 
a subset of amplifier placement configurations from the set of all possible amplifier 
placement configurations; and a quality of service analysis module analyze the quality of 
service for each ampHfier configuration of the subset of amplifier placement 
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configurations and selects an amplifier placement configiiration having a minimum 
number of amplifiers and a desired quality of service. 

[0011] In one embodiment of an article of manufacture, an optical network is 

manufactured using the amplifier placement method to select the amplifier placement 
configuration. 

Bri£f Description of the Drawings 
[0012] FIG. 1 is a block diagram of a prior art optical network. 
[0013] FIG. 2A is a diagram illustrating a method of designing an optical network. 
[0014] FIG. 2B is a block diagram of an exemplary node designed by the design 
tool of FIG. 2A. 

[0015] FIG. 3 shows principal software modules of a computer aided design tool. 
[0016] FIG. 4A is a flow chart of one method of selecting a set of amplifier 
configurations. 

[0017] FIG. 4B is a flow chart showing another method of selecting a set of 
amplifier configurations. 

[0018] FIG. 5A is a block diagram showing an equivalent optical circuit for a pass- 
through channel. 

[0019] FIG. 5B is a flow chart of a node algorithm for selecting amplifier 
placement. 

[0020] FIG. 6 is a block diagram illustrating a band-pass through node having high 
band losses. 
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[0021] FIG. 7 is a block diagram illustrating a channel pass-through node having 
high channel losses. 

[0022] FIG. 8 is a flow chart of a span algorithm for selecting amplifier placement. 
[0023] FIG. 9 is a block diagram showing equivalent optical losses for an add/drop 
channel coupled between two adjacent nodes. 

[0024] FIG. 1 0 is a block diagram of a modular node design and the components 
giving rise to optical losses between two spans. 

[0025] FIG. 11 is a block diagram illustrating a method of sequentially examining 
loss along an optical path. 

[0026] FIG. 12A is a block diagram of an optical network and FIG. 12B illustrates 
an equivalent aggregate span and band loss for estimating the number of amplifiers 
required in the network. 

[0027] FIG. 13A is a block diagram of an exemplary optical network 
[0028] FIG. 13B is an illustrative plot of an optical power characteristic for a 
wavelength channel along its optical path between a start node and a termination node. 
[0029] FIG. 1 3C is a flow chart of a method of sequentially placing optical 
amphfiers. 

[0030] The figures depict a preferred embodiment of the present invention for 
purposes of illustration only. One of skill in the art will readily recognize from the 
folio whig discussion tiiat alternative embodiments of tiie stiuctures and methods 
disclosed herein may be employed without departing from tiie principles of the claimed 
invention. 
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Detailed Descwption of the Preferred Embodiments 
[0031] The present invention generally comprises selecting the placement of optical 
amplifiers in a wavelength division multiplexed (WDM) optical network in which each 
node is capable of receiving at least one optical amplifier. In one embodiment, the 
selection method is used to select a set of ampHfier configurations that may be analyzed 
to design an optical network having a desired quality of service (QOS) with a minimum 
number of optical ampUfiers. Each amplifier configuration is an arrangement of 
amplifiers in available node locations, such as an arrangement of amphfiers in locations 
reserved for optical pre-ampUfiers and post-amplifiers. 

[0032] FIG. 2A illustrates a general design procedure 200 for designing a WDM 
optical network in accord with one embodunent of the present invention. In one 
embodiment, a network design tool 220 is a computer aided design (CAD) tool used to 
assist in forming a wavelength channel map for the optical network (i.e., a map of 
channels added, dropped, and passed through each node for each operational mode of the 
optical network). A desired service provided fi-om a source node to a destination node 
typically includes at least one optical wavelength channel having an associated optical 
path fi-om the source node to the destination node. 

[0033] A network design tool 220 facilitates the rapid design of an optical network 
and preferably includes graphical user interfaces and databases configured to facilitate 
the design process. For example, the network design tool may include a graphical user 
interface for inputting graphical representations of optical nodes 202, the length and 
attenuation of optical fiber spans 204 coupling the nodes, network topology information, 
a list of desired services, and other design mformation. A design appUcation and 
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database of design rules may be coupled to network design tool 220 to pemiit the design 
tool 220 to design a network configuration from information supplied by a user. 
[0034] In one embodiment, in a design phase 210 an arrangement of optical nodes 
202 and optical fiber spans 204 coupling the nodes is selected by a user and input into the 
design tool 220 usmg a graphical user interface provided by the design tool 220. The 
optical loss of the optical fibers 204 is also input. The optical services to be provided 
between nodes 202 are selected by the user. Examples of services include OC-48 and 
OC-192 compHant services. In one embodiment, a user may also select the network 
topology and protection type such as selecting firom a unidu-ectional path switched ring 
(UPSR), bi-directional Ime switched ring (BLSR), mesh, or other network type. 
[0035] Each node performing an optical add, drop, or pass-through function 
requires a suitable arrangement of optical components to perform its function. The 
configuration of the optical components of each node may be determmed fi-om a channel 
map of the network. In one embodiment, each WDM node is unplemented as a plurahty 
of rack mounted line cards and mux/demux circuit packs. The mux/demux circuit packs 
are designed to permit them to be optically coupled together with fiber optic pigtails as 
multi-stage optical add/drop multiplexers for adding, dropping, and passing through 
channels according to the channel map. In one embodiment, network design tool 220 has 
software with automation engines 230 for automatically selecting line cards and 
mux/demux circuit packs 235 for each node consistent with the channel map and desired 
services. The mux/demux circuit packs may be arranged in a variety of ways to perform 
an add/drop and pass-through fimction. For example, in first stage or stages, bands of 
wavelength channels may be muxed/demuxed while m a second stage or stages, 
individual wavelength channels may be muxed/demuxed. 
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[0036] In one embodiment, the optical network is initially configured with a 
preselected number of optical amplifiers in each node (e.g., zero). After each node is 
configured, a subset of potential optical amplifier configurations 240 is selected using an 
algorithm to select a set of one or more amplifier placement configurations likely to have 
acceptable power characteristics. As described below in more detail, one useful criteria 
is that the amplification be sufficient in one or more portions of the optical network to 
mauitani the power level of a wavelength chaimel above a threshold power level. In one 
embodiment after an initial placement of at least one amplifier, a set of amplifier 
placement configurations is formed by creating permutations of the amplifier 
configuration which are consistent with the initial amplifier placement (e.g., by varying 
the ampUfier placement in node locations for which an ampUfier has not been positively 
placed or excluded), 

[0037] The set of optical amplifier placement configurations is preferably small 
enough in number to facilitate further analysis of the optical network. This facilitates 
using a quality of service (QOS) algorithm to determine an optical network design having 
the desired quaUty of service and a minimal (or near minimal) number of optical 
amplifiers 250. 

[0038] FIG. 2B is a block diagram of an exemplary node with some conventional 
components omitted for clarity, although it will be understood that the present invention 
is apphcable to a variety of different node designs. As indicated in FIG. 2B, after 
configuration of the line cards and mux/demux circuit packs, each node 235 may 
comprise line cards 255 having input and output ports for coupling wavelength channels 
with optical fibers, an arrangement of band wavelength division multiplexers (BWDM) 
circuit packs 260 for selecting bands of wavelengths (i.e., two or more closely spaced 
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wavelength channels), channel wavelength division multiplexers (CWDM) cu:cuit packs 
265 for selecting individual wavelength channels from a wavelength band, and 
transceivers or wavelength converter interfaces (WCI) 270 for coupling signals to 
tributary interfaces. The assignment of channels that are to be added, dropped, and 
passed through the node may be used in conjunction with knowledge of the 
characteristics of B WDM 2600 and CWDM 265 circuit packs to select a configuration of 
BWDM 260 and CWDM 265 circuit packs. 

[0039] As indicated in FIG. 2B, in one embodiment, each input fiber may have a 
preamplifier 295 (shown in phantom since it is an optional component) coupled to 
amplify incoming wavelength channels from an input fiber. Each output fiber may have 
an associated post-ampUfier 285 (shown in phantom since it is an optional component) 
coupled to amplify output wavelength channels. 

[0040] In an optical network with variable span loss, the selection of the minimal 
total number of optical ampUfiers in the optical network and their placement in each node 
cannot be determined from the channel map alone. This is because the optical amplifier 
placement configuration affects the received power and noise level throughout the optical 
network. Moreover, for high data rate optical networks (e.g., OC-48 and OC-192) the 
injected noise from each optical amplifier and the non-linear effects associated with the 
ampUfiers and fibers determines the quality of sendee (QOS), e.g., affects the optical 
signal-to-noise ratio and therefore the bit error rate. 

[0041] FIG. 3 is a generalized block diagram of one embodiment of a computer 
aided design tool 300 for designing an optical network in accord with the present 
invention. The design tool may be implemented as software modules residing in the 
memory of a design workstation or other computer and programmed in a suitable 
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software language, such as the JAVA language. However, it will also be understood that 
some or all of the software modules of the design tool may be stored on a computer 
readable medium, such as a compact disk (CD), be accessible from a network server, or 
be hosted on a server coupled to the Internet. 

[0042] In one embodiment of a design tool 300, a network configuration design 
module 370 selects a configuration of the optical components in each node to be suitable 
to transport wavelength channels for providing desired optical services between nodes of 
the optical network. An ampUfier selection set module 380 selects a subset of all possible 
ampUfier arrangements for a particular network configuration, A design iteration sub- 
module 385 may include rules for forming design iterations about an initial amplifier 
placement configuration. 

[0043] In one embodiment, the subset of amplifier placements may then be 
analyzed in a quality of service analysis module 390, such as a module performing m 
analysis of the optical path from an optical transmitter to a receiver. For example, it may 
perform a detailed power analysis of the optical power level of every channel in every 
node of the configured optical network. This may also include power balancing of 
channels. An example of a power analysis method to vahdate network performance is 
described in U.S. Patent No. 6,304,347, by Beine, et al, entitled "Optical Power 
Management In An Optical Network," commonly owned by the assignee of the present 
invention, the contents of which are hereby incorporated by reference in the present 
patent application. It will be understood, however, that other suitable quality of service 
analysis applications may be utilized, such as an appUcation which calculates bit error 
rates, optical signal to noise ratio, or other indicia of the QOS. In one embodiment the 
quality of service analysis module 390 includes a design selection sub-module 395 that 
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selects the optical network design having a desired quality of service and a minimum 
number of optical ampHfiers. 

[0044] For a network with a total of n nodes, where n is an integer, and having a 
preamplifier for each of two input fibers and a post-ampUfier for each of two output 
fibers, the total number of amphfier placement configurations is 2'*". At each node the 
decision tree branches out 16 fold (since the four amphfier locations may be filled in t 
different ways). After even a small number of nodes the decision tree will branch out into 
an enormous number of possible optical amphfier placement configurations. Amphfier 
placement selection module 380 may use one or more algorithms for eluninating optical 
amphfier configurations unlikely to have acceptable optical power characteristics and/or 
to imposing constraints that have the effect of lunitmg the total number of amphfier 
placement configurations. 

[0045] FIG. 4A is a flow chart illustratmg one embodiment of a generalized 
amplifier placement selection method. At least one optical power criterion is identified 
405 that places a constraint on the placement of one or more optical amphfiers in the 
optical network. An initial placement or placements of optical amplifiers 410 is formed 
in accord with the constraints. A set of amplifier placement configurations is then 
determined 415 which are consistent with the initial amphfier placement(s). 
[0046] A variety of different algorithms may be used as criterion to impose 
constraints on amplifier placements that reduce the search space. As an illushrative 
example, the optical power criterion may be a test or condition related to one or more 
receivers receivmg a mmunum detected power level, hi particular, the arrangement of 
optical amphfiers along an optical patii (lightpath from a transmitter in a source add node 
to a receiver in a destination drop node) needs to provide sufBcient optical ampUfication 
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to achieve a minimum power level in one or more receivers. For example, the criterion 
may identify node locations along an optical path requiring one or more optical 
amplifiers for the optical path to satisfy an optical power condition, such as a minimimi 
optical power level at a receiver. 

[0047] FIG. 4B is a flow chart showing several different algorithms that may be 
used alone or in combination to reduce the search space. The total number of amplifiers 
in a network may be constrained 420 by forming an estimated range of the total number 
of amplifiers from an analysis of the aggregate losses of the network. High loss paths 
internal to individual nodes 425 may be used to determine nodes requiring optical 
amplifiers. Path losses along the add/drop path between nodes may be used to determine 
430 the location of optical amplifiers at the ends of the span coupling the nodes. 
AmpUfiers may also be placed sequentially at the first place along a segment of an optical 
path requiring amphfication 435, with the sequence of operations arranged to amplifier 
placement. 

[0048] An initial placement of optical amphfiers is formed 440 in accord with the 
constraints of the selection algorithm or algorithms utilized. However, in some cases 
there may be some amplifier placement decisions that are still xmconstrained or only 
partially constrained. Consequently, permutations of the unconstrained ampHfier 
placement locations may be performed to form a set of amplifier placement 
configurations. In one embodiment, design iterations 450 are performed about the initial 
amplifier placement to increase the range of ampUfier configurations. 
[0049] Illustrative examples of algorithms for forming constraints on the initial 
placement of amplifiers are described below in more detail. 
[0050] Node Loss Algorithm 
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[0051] A node with a high optical loss for one or more optical channels is likely to 
require additional optical amplification so that optical wavelength channels passing 
through the node reach a subsequent node with a sufficiently high optical power level. 
Consequently, in one embodiment, a heuristic node-based algorithm determines if the 
node has an internal node loss for one or more channels that is sufficiently high that one 
or more optical ampUfiers are required to compensate for the high node losses, 
[0052] FIG. 5 A is a block diagram showing an equivalent optical circuit of a node 
508 for a pass-through channel or band of channels. For a pass-through channel the 
affects of intervening mux/demux and Une components may be modeled as an equivalent 
optical loss 518. Referring to FIG. 5 A, for each channel or band of channels passing 
through an optical node 500 firom an input port to an output port there is an equivalent 
optical loss, a. The optical loss for the pass-through channel or band of channels will 
depend upon the configuration of the mux/demux circuit packs utilized. Similarly^ a 
BLSR node in a protection switch mode, there will be an optical loss associated with 
redirected traffic from the input port to the output port. 

[0053] A high node loss reduces the optical signal strength of pass-through 
channels and makes it unlikely that the channels can be dropped or passed through at a 
subsequent node with an acceptable QOS. Consequently, if the optical loss in the node 
exceeds a first threshold level, then at least one optical amplifier may be required to 
compensate for the high optical loss. The threshold optical loss level may be determined 
empirically, semi-empirically, or adjusted heuristically. For example, the threshold loss, 
axil , is preferably selected such that the pass-through channels each have power levels 
exceeding Pi where Pi is a threshold power level for pass-through channels leaving the 
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output port of the nodes. The threshold loss level can also be selected using empirical 
techniques. 

[0054] Referring to the flow chart of FIG. 5B, in one embodiment a node is 
selected 505. The node algorithm then analyzes 510 the optical loss for optical channels 
passing through the node from an input port to an output port of the node. If a channel or 
band of channels has an optical loss greater than a threshold loss, the algorithm selects a 
sufficient number of optical ampUfiers to compensate for the loss of the node. Tn one 
embodiment, the algorithm determines if a chaimel or band of channels experiences a 
high absorption loss in its optical path through the node and adds an appropriate number 
of amphfiers in the optical path within the node (e.g., a post-amplifier) to compensate for 
the high losses of the node. 

[0055] As previously discussed, if circuit packs are used to implement the optical 
add/drop multiplexer of each node, a configuration of line cards, BWDM circuit packs, 
and CWDM circuit packs to implement the add/drop multiplexer function may be 
determined in a design phase based upon a channel map intended to implement desired 
services. Each circuit pack, such as a line card, BWDM circuit pack, or CWDM circuit 
pack, has an associated optical loss. This may result in the optical path of some optical 
wavelength channels or bands of channels having comparatively high losses. 
[0056] FIG. 6 is a block diagram of a node having BWDM circuit packs 260 
arranged for band-pass-through. In a band-pass through configuration, the pass-through 
band has to travel through two line cards 255, at least two BWDM circuit packs 260, and 
an extra coupling path 291 that may contam other components 292, resulting in high band 
losses for the passed through band. In one embodiment, the algorithm identifies band- 
pass-through nodes with high losses and assigns an optical amplifier, such as a post- 
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amplifier, to compensate for the increased band-pass losses. A pad (attenuator) may be 
placed prior to the post-amp to prevent optical amplifier saturation. 
[0057] FIG. 7 is a block diagram of a node having B WDM circuit packs 260 and 
CWDM circuit packs 265 configured for channel pass-through. In a channel pass- 
through configuration, wavelength channels that enter the node are de-multiplexed in the 
node to the channel level, re-multiplexed, and passed on to other nodes. This requires the 
pass-through channel to experience the optical losses associated with at least two line 
cards, two BWDM circuit packs and two CWDM circuit packs. In one embodiment, a 
post-amplifier is selected for a node having a chmnel pass-through loss exceeding a 
threshold loss. A pad (attenuator) may be placed prior to the post-amp to prevent optical 
amplifier saturation. 

[0058] In another embodiment, a node algorithm determines if the node performs a 
ring switch or line switch fimction in a protection mode that would residt in high losses in 
the protection mode requiring additional amplification. For example, in BLSR networks 
a Une failure (e.g., a break in a fiber) subsequent to a node may result in each pass- 
through optical channel being redirected back through the node to the previous node. 
The BLSR protection mode requires sufficient gain to compensate for the internal losses 
of the BLSR switching elements in the node, any additional BWDM required for the 
BLSR switching, and the losses associated with the fiber back to the previous node. 
Consequently a BLSR node may require one or more optical ampHfiers by virtue of the 
increased node and path losses associated with the protection state of the node. 
[0059] The node loss algorithm may be combined with other algorithms described 
below. In one embodiment, the node loss algorithm is utiUzed first. In some cases, such 
as a network having a small number of nodes, the node loss algorithm may sufficiently 
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reduce the search space to permit detailed analysis of all remaining miplifier 
configurations consistent with the constraint of the amplifiers placed by the node loss 
algorithm. More typically, however, the node loss algorithm may be combined with one 
or more of the other algorithms described below. 
[0060] Span Loss Algorithm 

[0061] An added channel generated by a transmitter within a node has an initial 
signal power level In order for the channel to be detected at a receiver in another node, 
the power must exceed a threshold power level Consequently, an optical amphfier is 
likely to be required if the effective loss between the transmitter generating a wavelength 
channel on one node and a receiver detecting the wavelength channel on another node 
exceeds a threshold loss level As shown in the flow chart of FIG. 8, in one embodiment 
a threshold loss is determined 805 above which a receiver power is likely to be below a 
minimum detected power level. The path losses are calculated 810 for an optical 
wavelength channel generated at a transmitter at one node and received in a receiver of 
an adjacent node. If the path loss exceeds a threshold path loss, at least one optical 
amplifier is added along the path 815. 

[0062] Referring to FIG. 9, for two adjacent nodes, 905 and 910 the equivalent loss 
ai, 917 of the first node 905 from the transmitter 915 to an output port 920 may be 
calculated (e.g., by analyzing the loss associated with circuit packs and hne cards within 
the node). The span loss may be calculated firom the length and type of the optical 
fiber 930 coupling the nodes. The equivalent loss, as, 935 of the second node 910 firom 
an input port 933 to the receiver 940 may be calculated. If the total loss, atot= ai + a2 + as, 
exceeds a first threshold, then at least one amplifier is likely to be required along the path 
firom the transmitter to the receiver. If the total loss exceeds a second threshold, then at 
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least two amplifiers are likely to be required along the path from the transmitter to the 
receiver. The equivalent losses, ai and as, may be calculated from the fixed losses 
associated with the line cards in each node, the loss associated with add/drop multiplexers 
in each node^ and any other optical components (e.g., ring switch modules and 
wavelength protection switches)* An optical amplifier saturation penalty may be 
included to account for the effects of a large number of bands in decreasing the maximum 
power per channel. 

[0063] FIG. 10 shows an illustrative example of the losses associated with 
transmitting a wavelength channel from a first node to a receiver in a second node for a 
UPSR networks. In the example of FIG. 10 the each node includes WCI, CWDM, and 
BWDM circuit packs along with line cards. To send a signal between two adjacent 
nodes, the path loss has to be less than a threshold loss so that receiver power is within an 
acceptable margin. If the path loss is greater than the threshold loss, an amplifier is 
required. A simplified formula for the path loss is: 

Path loss = per-band-loss * bands + span-loss + fixed-loss 
[0064] Where the per-band loss is the additional loss caused by each band (derived 
from the bandcard pass-loss and the amp saturation penalty), the span loss is the loss of 
the span coupling the nodes, and the fixed-node element-loss includes the two linecards 
(optical elements coupling the optical signal mto the node) and the loss in the CWDM 
(optical elements coupling individual WDM optical chaimels) on each end. 
[0065] The fixed losses may be calculated from the losses associated with each 

circuit pack along the path. For an exemplary network shown in Figure 9, each BWDM 
circuit pack has a loss of about 1.4 dB, a CWDM circuit pack for adding an optical 
channel has a loss of 3.3 dB, a CWDM circuit pack for dropping the optical channel has a 
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loss of 2.3 dB, an input line card has a loss of 2.0 dB, and an output line card has a loss of 
0.8 dB, corresponding to a fixed loss of 1 1.2 dB, as described below in Table I: 

CWDMadd 3.3 
CWDMdrop 2.3 
BWVDMadd 1.4 
aADMdrq) 1.4 
LC ingress 2.0 
LC egress 0.8 
tot^ 11.2 

Table I: table of fixed losses for the nodes of FIG. 10. 
[0066] Note that the 11 .2 dB for this example does not include the span loss. As 

an illustrative example, the per-band-loss may be estimated at 1.5 dB per span (one 
BWDM circuit pack add-thru at 0.8 dB plus a linear approximation of the saturation 
penalty). 

[00671 one embodiment, if the path loss exceeds 25 dB, the algorithm places a 

post-amp on either end of the span. If the loss exceeds 50 dB, preamps are also added. 
In this example, these numbers provide a reasonable threshold criteria numbers were 
chosen because 25 dB is roughly the difference between the WCI transmit and minimum- 
receiver power; and 25 dB is the maximum amphfier gain in one embodiment. 
[0068] The span loss algorithm, alone or in combination with the node loss 

algorithm, may be sufficient to substantially reduce the initial search space. In some 
cases the span loss algorithm may result in slightly more amplifiers being selected than 
necessary. Consequently, in one embodiment the path loss threshold is increased by a 
sufficient margin to reduce, somewhat, the number of ampUfiers that it places in order to 
broaden the set of amphfier placement configurations to include configurations that have 
fewer optical amplifiers. 
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[0069] It will be understood that span loss algorithm may be adapted for a network 
having pre-placed optical amplifiers by adjusting the rule to decrease the number of 
ampUfiers if the total loss is less than a threshold loss. 
[0070] Path Loss Algorithm 

The span loss algorithm may be extended to mclude non-adjacent nodes. 
As indicated in FIG. 11, in one embodiment, an optical wavelength channel added at a 
first node may be modeled as traversing an optical loss in the first node, an optical loss in 
a destmation drop node, and all of the span losses and pass-through losses of every 
intermediate node. In one embodiment, a starting node is selected in which a wavelength 
channel is added. An optical amphfier may be added at the first location firom the adding 
node to the receiving node having a cumulative effective optical loss for the channel 
exceedmg a threshold level. The first optical amplifier of the design is then set. The path 
loss of a subsequent channel may then be analyzed along the path of that channel. This 
may be contmued until a placement of optical amphfiers is selected in which every added 
channel has sufficient optical gain to traverse the optical path through the nodes to its 
drop point. 

[0071] Aggregate Loss Algorithm 

Referring to FIG. 12A, in an optical network each span 1205 has its own 
span loss and each node 1215 has its own band loss. As indicated in FIG. 12B, in one 
embodmient all of the span losses and band losses of the nodes are combined to form an 
aggregate loss 1250. The aggregate loss can then be used to determine an estimate of the 
number of amphfiers, m, m an aggregate amphfier chain 1260 required to compensate for 
the aggregate losses 1250. 
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[0072] The aggregate span and band loss may be used to calculate an 
approximation of the integer number, m, of optical amplifiers required to compensate for 
the aggregate losses in the optical network. An empirical range factor may be assigned to 
the approximation to leave a margin of error to account for the variance in span and node 
loss in the actual network. For example, an initial approximation of m total amplifiers, 
where m is an integer, may be modified to m ± k, where k is a small integer (e.g,, 1). The 
initial estimate of the total number of ampUfiers required may be used to limit the initial 
search space. 

[0073] As an illustrative example, suppose an optical network has ten nodes and a 
maximum of 2 preamps and 2 postamps for each node, or a maximum of 40 amphfiers. 
The aggregate loss may be used to calculate an estimate of the total number of ampUfiers 
required in the network to compensate for the aggregate loss. Suppose, for example, that 
an aggregate loss analysis indicates that about ten ampUfiers are required in the network. 
In one embodiment, the estimate of the number of amplifiers from the aggregate loss 
calculation is bracketed by an empirical fudge factor to account for variations in span and 
node loss, for example, 10 ± 1. This initial estimate eliminates many potential amplifier 
placement configurations and may be used in conjunction with any of the above-describe 
algorithms. 

[0074] Sequential Path Search Algorithm 

[0075] In one embodiment, an analytical method is used to calculate power 
characteristics along one or more optical paths. Referring to the block diagram of FIG. 
13 A, an optical network has a pluraUty of nodes. The power characteristics of individual 
wavelength channels may be analyzed fi-om their add point to their drop point using a 
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variety of analysis techniques. For example, the power level, OSNR, or other power 
characteristic may be analyzed using a computer model. 

[00761 As indicated in FIG. 13B, for each optical wavelength channel, a plot of an 
optical power characteristic in each node may be formed relative to a starting node. The 
power characteristic (e.g., power level) may degrade with each successive node unless 
there are a sufficient number of optical amphfiers placed along the optical path of the 
wavelength channel. 

[0077] Referring to the flow chart of FIG. 13C, in one embodiment, at least one 
starting node, termination node, and wavelength channel is selected 1350. A power 
characteristic is calculated for the network 1355. The power characteristic of a 
wavelength channel are examined sequentially from a starting node 1360. A 
determination is made 1365 whether the power characteristic is satisfactory at each node 
of the entire optical path. If the power characteristic is acceptable over the entire optical 
path the process is complete for the wavelength channel, although additional wavelength 
channels with different starting and termination nodes may also be tested. If the power 
characteristics is not acceptable for each node over the entire optical path, an optical 
amplifier is placed. The optical amplifier is placed in a location along the optical path 
prior to the node location where the power characteristic fell below the threshold value. 
In one embodiment, the optical amphfier is placed in the first node location along the 
optical path prior to the node location where the optical power level falls below the 
threshold value. It will be understood, however, that other rules may also be applied that 
place the optical amplifier in a location along the optical path prior to where the power 
characteristic decreased below a threshold value. 
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[0078] Once an additional amplifier is placed, the power characteristic is 
recalculated and the process continued until the selected wavelength channel has 
acceptable power characteristics. In one embodiment, if an added amplifier fails to 
correct the power characteristic it is removed from consideration and an amplifier is 
added at a previous node location, i,e., the algorithm begins by placing an amplifier 
closest to the point where the power characteristic fails and moves progressively back 
along tiie optical path to attempt to find a node location where adding an amplifier 
sufficiently improves the optical power characteristic. If necessary, the process can 
include provision for a nested sequence of amphfier placements to add two or more 
amplifiers, if necessary, to improve the optical power characteristic. 
[0079] In one embodiment, the power characteristic is calculated using an optical 
hnk analysis (OLA). OLA is a technique developed at ONI Systems Corp. of San Jose, 
CA to analyze optical networks. In OLA, the optical path from an optical fransmitter to 
the receiver is simulated. Where applicable, a Power Management Algorithm (PMA) is 
also preferably performed to achieve a balancing of the power in the different optical 
amplifiers of the network. A particular arrangement of optical amplifiers (preamphfiers 
or postamplifiers) in an optical network can be modeled using OLA to test if the 
arrangement passes pre-selected optical network performance criteria 
[0080] If a low power condition is detected at a particular node, the path back 
tiirough the optical sub-elements of the node is fraced to find tiie first position tiiat an 
optical amplifier can be placed. This is perfonned iteratively until OLA results in an 
acceptable configuration. A preferred embodiment of an iterative path search algorithm 
includes: 1) running the OLA sunulation for a particular optical network; 2) examming 
die signal paths of the services to form a map of the optical characteristics of the optical 
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channels at each node of the network; 3) and stopping if the network has acceptable 
characteristics. If an imacceptable low power error is detected at a node, the algorithm 
traces the optical path back through the optical elements of the node until the first 
^propriate place for an ampUfier is found. In one embodiment, each amphfier 
configuration previously tested (and failed) is ehminated such that with each iteration the 
fnst appropriate place is traced further back along the optical path. In one embodiment 
the algorithm adds at least one amplifier, adding at most one east-facing and one west- 
facing amplifier per iteration (unbalanced amplifiers firequently cause the PMA to fail). 
This algorithm then returns to step 1 for a maximum of 2n+l iterations. 
[0081] This path search algorithm worked in about 80% of cases tested and is 
computationally efficient, i.e., there are at most 2n+l iterations in which OLA needs to be 
performed. However, the order in which it decides to place amps is determined 
according to the order in which the services were added. This can cause the PMA to fail 
for some optical networks. This is because the PMA can handle only a certain amount of 
east/west power differential on the two sides of a node before the powers become un- 
balanceable. Thus, this approach is preferably combined with other techniques. For 
example, if the algorithm result in a configuration for which PMA fails, an altemate 
technique, such as the heuristic technique describe below, may be employed. 
[0082] Iterations Around A Design Point 

It is desirable to select an amphfier placement that has a mmunal number of 
optical ampUfiers and a high QOS. After any of the previous algorithms selects an initial 
design, design iterations may be created for fijrther analysis. In one embodiment, after a 
design is selected having an mteger number, m, of amplifiers, all configurations having a 
total of m amplifiers are analyzed. In another embodiment, if the algorithm selects an 
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initial design, the losses of the spans and/or the nodes is varied by a predetermined 
percentage to identify other possible solutions. 

[0083] This algorithm may also be expanding to include forming permutations of 
non-fixed amplifier placements in the original design and in each design iteration. 
[0084] Computational Benefits And Network Benefits 

In accord with one embodiment of present invention, one or more 
algorithms are used to select a subset of possible optical ampHfier placement 
configurations for a detailed quality of service analysis. This greatly reduces the 
computational difficulty compared with performing a quality of service analysis for all 
possible optical ampHfier placement configurations. 

[0085] As an illustrative example of the some of the benefits associated the present 
invention, suppose that an optical system has a total of n nodes, where n is an integer, 
Assimie that there can be zero, one, or two optical preamps per node and zero, one, or 
two optical postamps per node. For such a network, there can be up to 2n preamps and 
2n postamps in the system. In this example, the number of possible optical amplifier 
arrangements is 2"^" . The total number of optical ampUfier arrangements increases 
rapidly as the number of nodes increases in the optical network, as indicated in Table 11. 
While analysis tools exist to calculate the quality of service (QOS) fi:om fu^st principles, 
such analysis tools typically consume a significant amount of computational time, Ti, to 
analyze a single network configuration. For example, the OLA and a power management 
algorithm (PMA) developed by ONI Systems Corp., Inc. of San Jose, California, running 
on a conventional workstation requires about 15-30 seconds to perform each instance of a 
QOS analysis for an OC-48 compliant network and up to 5 minutes for each instance of a 
QOS analysis for an OC-192 compliant network. As a rough approximation, the total 
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computational time for a network with n nodes will increase approximately as n x 2"^", 
where 2^*" is the number of possible amplifier configurations and the number of ampUfier 
configurations is multiplied by n to account for the increasing complexity of possible 
services as the number of nodes increases. The total time will also depend on the type of 
service analyzed, with each analysis of OC-192 compliant services requiring 
approximately one hundred times the computation time of OC-48 compUant services. As 
indicated in Table 11, with even as few as four nodes a prohibitive amount of 
computational time may be required to analysis all possible amplifier configurations. 
[0086] 



Nodes 


Total Number 


Time For OC-48 Analysis 


Tune For OC-192 Analysis 




Of Amplifier 


Of All Possible 


Of All Possible 




Configurations 


Configurations 


Configurations 


2 


256 


1 second 


1.7 minutes 


3 


--4096 


25 seconds 


41 minutes 


4 


--65,536 


8.73 minutes 


14.6 hours 


5 


^ 1,048,576 


2.91 hours 


12.14 days 


6 


~ 16.7 million 


2.33 days 


233 days 


7 


^ 268 million 


43.5 days 


11.9 years 


8 


^ 4.3 billion 


2.18 years 


218 years 


9 


--68.7 billion 


39.2 years 


3,922 years 


10 


--LI trillion 


697 years 


60,730 years 



Table 11. Optical Amphfier Placement Table 
[0087] In a practical design system it is typically necessary to complete an analysis 
within a time period typically less than about 12 hours (e.g., the time period for an 
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overnight analysis). As can be seen in Table II, it is impractical to perform a QOS 
analysis for every possible optical amplifier placement configuration for networks having 
four or more nodes for an OC-192 compUant analysis. 

[0088] By way of contrast, the method of the present invention greatly reduces the 
number of ampUfier placement configurations that must be analyzed. This makes it 
practical to perform a QOS analysis using computational intensive analysis techniques to 
select a design having a minimal number of optical amplifiers and a high QOS. 
Consequently, the method of the present invention may be used to make an optical 
network having a reduced number of optical amplifiers and/or improved QOS. 
[0089] While the present invention has been discussed in detail with regard to 
implementations with zero or one preamplifier for each input fiber, it will be understood 
that more generally the number of preamplifiers may vary firom a minimum number to a 
maximum number. Additionally, it will be understood that the of post-amplifiers coupled 
to each output fiber may also be varied fi-om a minimum number to a maximum number. 
[0090] While particular embodiments and applications of the present invention 
have been illustrated and described, it is to be understood that the invention is not limited 
to the precise construction and components disclosed herein and that various 
modifications, changes and variations which will be apparent to those skilled in the art 
may be made in the arrangement, operation and details of the method and apparatus of 
the present invention disclosed herein without departing from the spirit and scope of the 
invention as defined m the appended claims. 
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